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Abstract 



Ph . We show that if a discrete random measure on the unit ball of a separable Hilbert 

space satisfies the Ghirlanda-Guerra identities then by randomly deleting half of the 
points and renormalizing the weights of the remaining points we obtain the same 
random measure in distribution up to rotations. 
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^ ■ 1 Introduction and main result. 

in 

Let us consider a countable index set A and random probability measure /iona unit ball B 
of a separable Hilbert space H such that /x = J2 a€A w a 5g a for some random points £ a E B 
and weights (w a ). We will call indices a from the set A "configuration" and for a function 
/ = /(a 1 , . . • , ot n ) of n configurations we will denote its average with respect to the measure 

(/)= w a i---w a nf(a 1 ,...,a n ). (1.1) 

a 1 ,..., a" 

We say that the random measure fi satisfies the Ghirlanda-Guerra identities j3] if for any 
n > 2 and any function / that depends on the configurations a 1 , . . . , a n only through the 
scalar products, or overlaps, R^i = ^ a t ■ £ ae > for £,£' < n we have 

1 1 - 

EtfflUi) = - E</> E<it* 2 > + WKe) ( L2 ) 

1=2 

for any integer p > 1. Random measures satisfying the Ghirlanda-Guerra identities arise as 
the directing measures (or determinators in the terminology of [8]) of overlap matrices in the 
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Sherrington-Kirkpatrick model where they can be seen as the asymptotic analogues of the 
Gibbs measure. The importance of the asymptotic point of view provided by these measures 
was brought to light in [2], even though it was the Aizenman-Contucci stochastic stability 
PQ and not the Ghirlanda-Guerra identities that played the main role there. However, subse- 
quently, such random measures satisfying the Ghirlanda-Guerra identities played an equally 
important role in the results of [4] and to a lesser extent of [6]. 

Our main result is based on a simple observation which extends the invariance theorem 
from |4j. Consider independent symmetric Bernoulli random variables {e a ) a& A (taking values 
±1 with probability 1/2) and for t G E let us define a random measure fi t = J^aeA 10 ^^ 
with weights defined by the random change of density 

w a expte a 

w a ,t = ^ — • (1.3) 

and as in (11.11) let us denote the average with respect to this measure by 

(f)t= Yl w a i t f-w a nj(a 1 ,...,a n ). (1.4) 

The following holds. 

Theorem 1 If a random measure fi satisfies the Ghirlanda-Guerra identities (TJQ|) then for 
any t el, any n > 2 and any bounded function f of the overlaps on n configurations we 
haveE(f) t = E(f). 

The main difference here is that the result holds for all t e R compared to \t\ < 1/2 as 
stated in Theorem 4 in [1] which was sufficient for the main argument there. However, letting 
t go to infinity we now obtain the following new invariance property. Let r] a = (e a + l)/2 
be independent random variables, now taking values 1 and with probability 1/2 and let 
fi' = J2aeA w 'a^cc be the random measure defined by the change of density 

w a = = . (1.5) 

In other words, we randomly delete half of the point in the support of measure /i and 
renormalize the weights to define a probability measure fi' on the remaining points. The 
denominator in (jl.5p is non-zero with probability one since it is well-known that unless the 
measure fi is concentrated at G B (a case we do not consider) it must have infinitely many 
different points in the support in order to satisfy (11.21) . Let us define by (/)' the average with 
respect to fi' . 

Theorem 2 (Deletion invariance) If a random measure fi satisfies the Ghirlanda-Guerra 
identities FTM then E(/)' = E(/). 
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Remark 1. In particular, this implies that the measure // also satisfies the Ghirlanda- 
Guerra identities (11. 2p and, hence, we can repeat the random deletion procedure as many 
times as we want. This means that the deletion invariance also holds with random variables 
(rj a ) taking values 1 and with probabilities 1/2 S and 1 — 1/2 S correspondingly, for any 
integer s > 1. 

Remark 2. It is well-known that invariance for the averages as in Theorem [2] implies that 
the random measures /i and /i' have the same distribution, up to rotations. Let (u>^>i be the 
weights (w a ) arranged in the non-increasing order and let (&) be the points (£ Q ) rearranged 
accordingly, so that ji = J2e>i w ^ti- Similarly, let fi' = ^2i>i w e^'- Then arguing as at the 
end of the proof of Theorem 4 in [5] (or Lemma 4 in [5]) one can show that 

(W<>i, (6 • &)i,i'>\) = {{w' e )e>i, (fit ■ £t')e,e>>i) (1-6) 

which means that up to rotations the configurations of the random measures \i and // have 
the same distributions. 

Proof of Theorem [TJ, Suppose that |/| < 1. Let tp(t) = and by symmetry we only 

need to consider t > 0. Given configurations a 1 , a 2 , ... let us denote 

Dn ~ ^q 1 ~t~ • • • ~t~ £-a n — Tl£ a n+l 

and a straightforward computation shows that (p'(t) = K(fD n ) t and similarly for all k > 1, 

^ k \t) = E(fD n - ■■D n+k _ 1 ) t . 

It was proved in Theorem 4 in [4J (a more streamlined proof was given in Theorem 6.3 in 
[B]) that if the measure fi satisfies the Ghirlanda-Guerra identities (II .2p then 

<^( fc )(0) = for all k > 1. (1.7) 

It is also easy to see that \D n \ < 2n so that for all t, 

\v {k) {t)\ < 2 k n{n + 1) •- • (n + k - 1). (1.8) 

This is all one needs to show that if 

(p(t) = <p(0) and y {k \t) = for all k > 1 (1.9) 

holds for all t < to for some to > then it also holds for all t < to + 1/2. This will finish the 
proof of the theorem since by (11.71) this holds for t = 0. Take any k > 0. Using (11.81) and 
(ll.9p for t = t and using Taylor's expansion for a function ip( k '(t) around the point t = t 
we get for any m > 1 

UVm !n W(+M< «nn l^ (fc+m) ( g )l |f , 2 fc + m n(n + l)---(n + fc + m-l) 

V5 w (t) - (to) < sup j t-t < j \t-to\ . 

t < s <t ml ml 

If \t — to | < 1/2 then letting m — )■ cxd proves that ip^ k \t) = (p( k \t ) for all /c > and therefore 
( P holds for all t < t + 1/2. 

□ 
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Proof of Theorem [H Let / = {a e A : e a = 1} and let 

Zt = Wa + e ~ 2t X Wa 

a£l a£l c 

so that 

w a , t = ^(I(a E I) + e- 2t I(a E I c )). (1.10) 
&t 

Then the sum on the right hand side of (11. 4p can by broken into 2 n groups depending on 
which of the indexes a 1 ,. . . ,a n belong to / or its complement I c , for example, the terms 
corresponding to all indices belonging to I will give 

w V---w a n/(a 1 ,...,a n ). (1.11) 

* a x ,...,a n el 

This sum is bounded by one and when t — > +oo it obviously converges to (/)' while the 
sums corresponding to other groups, when at least one of the indices belongs to I c , will 
converge to zero because of the factor e~ 2t in (ll.lOp . By dominated convergence theorem we 
get convergence of expectations. 

□ 
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